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Please amend the claims as follows (this listing replaces all prior listings): 

1 . (currently amended) A method compris e s comprising : 

assigning tasks for packet proc e ssing to a plurality of programming e ngines; 
establishing programming stages , each programming stage comprising at least one 
corresponding to the plurality of programming engine; engines; and ? 

e stablishing a plurality of pipelines b e tw e en the programming stag e s. 
at each programming stage, 

assigning one or more tasks for processing in the at least one programming 

engine, 

managing parallel processing of multiple tasks, including establishing a 
context for each of the multiple tasks, in which at least one of the multiple tasks requires 
execution of multiple instructions, 

switching from processing one of the multiple tasks to another of the 
multiple tasks based on execution of the instructions, and 

passing the contexts associated with the multiple tasks to a subsequent 
programming stage upon completion of the multiple tasks. 

2. (cancelled) 

3. (currently amended) The method of claim 2 c laim 1 wherein establishing 
contexts for the assigned tasks comprises utilizing providing a software controlled cache. 

4. (original) The method of claim 3 wherein the software controlled cache is a 
content addressable memory (CAM). 

5. (currently amended) The method of claim 1 A further comprising forming at least 
one next neighbor register residing in each of the plurality of p rogramming engines. 
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6. (currently amended) The method of claim 5* wh e r e in further comprising 
establishing the aplurality of pipelines^ including comprises transferring data from the at least 
one next neighbor register residing in one of the plurality of p rogramming engines to a 
subsequent next neighbor register residing in an adjacent programming engine from th e one 
programming engin e. 

7. (currently amended) The method of claim 6 wherein the one of the p rogramming 
engines e ngine maintains the currently operating programming stage of the pipeline and the 
adjacent programming engine maintains a subsequent programming stage of the plurality of 
pipelines. 

8. (currently amended) The method of claim 1 A further comprising modifying 
variables in the assigned tasks utilized in the programming stages by the plurality of 
programming engines. 

9. (currently amended) The method of claim 8 wherein the variables are shared 
variables utilized by the programming engines s tages of the plurality of programming stages 
engines and include a critical section defining the read-modify-write time of the shared variables. 

10. (currently amended) The method of claim 9 a further comprising defining a 
minimum resolution of the programming stage defined by the difference between the critical 
section of the shared variables and the arrival time of a subsequent packet wherein the critical 
section is less than the arrival time of the subsequent packet. 



1 1 . (currently amended) The method of claim 4 wherein each of the plurality of 
programming engines executes a plurality of contexts simultaneously. 



Applicant 
Serial No. 
Filed 
Page 



Gilbert Wolrich et al. 
10/057,723 
January 25, 2002 
4 of 13 



Attorney Docket: 10559-617001 /P12856 



12. (original) The method of claim 1 1 wherein the plurality of contexts are executed 
in an order. 

13. (original) The method of claim 12 wherein the order includes a read phase and a 
write-modify phase. 

14. (original) The method of claim 13 wherein the CAM includes a plurality of 
entries for monitoring least recently used variables. 

15. (original) The method of claim 14 wherein the read phase includes determining 
the cache status of a shared variable in the CAM and updating a value for the shared variable if 



the shared variable is cached in the CAM. 

16. (original) The method of claim 14 wherein the read phase executes a read of the 
shared variable from a local memory in at least one of the plurality of contexts. 

17. (original) The method of claim 16 wherein the remaining plurality of contexts 
hide a latency time of the read by executing other assigned tasks for processing packets. 

1 8. (original) The method of claim 16 wherein the shared variable is cached in the 
CAM and is available for processing at the modify-write phase in the at least one of the plurality 
of contexts. 

19. (currently amended) A processor comprising: 

a plurality of programming engin e s including: specific tasks for pack e t proc e ssing 
assign e d to th e plurality of programming e ngin e s;programming stag e s corr e sponding to th e 
plurality of programming engin e s; 

a plurality of pipelin e s b e tw ee n th e programming stag e s; and 
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a plurality of cont e xts corr e sponding to th e plurality of programming engines for th e 
assign e d tasks. 

programming engines arranged in programming stages, and at each programming stage, 
at least one programming engine to perform: 
receiving tasks for processing, 

managing parallel processing of multiple tasks, including establishing a context 
for each of the multiple tasks, in which at least one of the multiple tasks requires execution of 
multiple instructions, 

switching from processing one of the multiple tasks to another of the multiple 
tasks based on execution of the instructions, and 

passing the contexts associated with the tasks to a subsequent programming stage 
upon completion of the tasks . 

20. (currently amended) The processor of claim 1 9 wherein each of the plurality of 
the programming engines feth^includes next neighbor registers for transferring data from a 
next neighbor register residing in a curr e ntly e xecuting p rogramming engine to a subsequent next 
neighbor register residing in an adjac e nt a subsequent p rogramming engine. 

21. (currently amended) The processor of claim 20 wherein each of the plurality of 
programming engines fethepincludes a content addressable memory (CAM). 

22. (original) The processor of claim 21 wherein the CAM includes a plurality of 
entries for monitoring least recently used variables. 

23. (original) The processor of claim 21 a further comprising shared variables utilized 
by the programming stages of the plurality of programming engines, the shared variables 
including a critical section defining the read-modify-write time of the shared variables. 
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24. (original) The processor of claim 23^ further comprising a minimum resolution of 
the programming stage defined by the difference between the critical section of the shared 
variables and the arrival time of a subsequent packet wherein the critical section is less than the 
arrival time of the subsequent packet. 

25. (original) The processor of claim 21 wherein the plurality of contexts are 
executed in order, the order including a read phase and a write-modify phase, wherein the read 
phase includes determining the cache status of a shared variable in the CAM and updating a 
value for the shared variable if the shared variable is cached in the CAM, and wherein the read 
phase executes a read of the shared variable from a local memory in at least one of the plurality 
of contexts. 

26. (currently amended) A computer program product stored on a computer readable 
medium, the program comprising instructions for causing a parallel processor to: 

assign tasks for packet proc e ssing to a plurality of programming e ngin e s; 

e stablish programming stages corr e sponding to the plurality of programming engin e s; 

and, 

e stablish a plurality of pip e lin e s b e tween th e programming stages. 
establish programming stages, each programming stage comprising at least one 
programming engine; and 

at each programming stage, 

assign tasks for processing in the at least one programming engine; 

manage parallel processing of multiple tasks, including establishing a context for 
each of the multiple tasks, in which at least one of the multiple tasks requires execution of 
multiple instructions, 

switch from processing one of the multiple tasks to another of the multiple tasks 
based on execution of the instructions, and 

pass the contexts associated with the tasks to a subsequent programming stage 
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upon completion of the tasks. 

27. (cancelled) 

28. (currently amended) The computer program product of claim 37 26 wherein the 
instructions for establishing contexts for the assigned tasks comprises utilizing providing a 
software controlled cache. 

29. (currently amended) The computer program product of claim 26 x further 
comprising instructions to establish a plurality of pipelines and form at least one next neighbor 
register residing in each of the plurality of programming engines, wherein the instructions to 
establish e stablishing the plurality of pipelines includ e s include one or more instructions to 
transfer transferring data from the at least one next neighbor register residing in one of the 
plurality of p rogramming engines to a subsequent next neighbor register residing in an adjacent 
programming engine from th e on e programming e ngin e. 

30. (currently amended) A computer program product stored on a computer readable 
medium, the program comprising instructions for causing programming engines to: 

assiffi -perform specific tasks for packet processing; 
assign programming stag e s corr e sponding to th e programming e ngin e s; 
e stablish a plurality of pip e lin e s b e tw ee n th e programming stag e s; and 
e stablish a plurality of cont e xts corr e sponding to th e plurality of programming e ngin e s 
for th e assign e d tasks. 

arrange in programming stages, each comprising at least one programming engine; and 

for at least one programming engine, 

manage parallel processing of multiple tasks, including establish a context for 
each of the multiple tasks, in which at least one of the multiple tasks requires execution of 
multiple instructions. 
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switch from processing one of the multiple tasks to another of the multiple tasks 
based on execution of the instructions, and 

pass the contexts associated with the multiple tasks to a subsequent programming 

stage. 

3 1 . (currently amended) The computer program product of claim 26^ further 
comprising instructions to transfer data from a next neighbor register residing in a curr e ntly 
e x e cuting p rogramming engine of the programming e ngin e s to a subsequent next neighbor 
register residing in an adjacent p rogramming engine adjac e nt to th e curr e ntly ex e cuting 
programming e ngin e. 

32. (currently amended) The computer program product of claim 26 A further 
comprising instructions to utilize shared variables of the programming stages that include a 
critical section defining the read-modify-write time of the variables. 

33. (currently amended) A multiprocessing system comprising: 

a plurality of programming engines configured to process data packets, the 
plurality of programming engines arranged in a plurality of programming stages including: 

a plurality of programming stag e s corresponding to th e plurality of programming 
e ngin e s; 

a plurality of pip e lin e s betwe e n th e programming stages; and 

a plurality of cont e xts corresponding to th e plurality of programming e ngin e s for 

proc e ssing data pack e ts. 

wherein at least one programming engine 

manages parallel processing of multiple tasks, including establishing a context for 

each of the multiple tasks, in which at least one of the tasks requires execution of multiple 

instructions, 
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switches from processing one task to another task based on execution of the 
instructions, and 

passes the contexts associated with the tasks to a subsequent programming stage 
upon completion of the tasks. 

34. (currently amended) The multiprocessing system of claim 33 wherein each of the 
plurality of programming engines furth e r includes next neighbor registers for transferring data 
from a n e xt n e ighbor r e gister r e siding in a currently e x e cuting programming engin e to a 
subsequent next neighbor register residing in an adjacent programming engine. 

35. (currently amended) The multiprocessing system of claim 33 x further comprising 
shared variables utilized by the programming stages of the plurality of programming engines, the 
shared variables including a critical section defining the read-modify-write time of the shared 
variables. 

36. (currently amended) The multiprocessing system of claim 33 wherein each of the 
plurality of programming engines fethe^includes a content addressable memory (CAM). 

37. (original) The multiprocessing system of claim 36 wherein the CAM includes a 
plurality of entries for monitoring least recently used variables. 

38. (original) The multiprocessing system of claim 35 further comprising a minimum 
resolution of the programming stage defined by the difference between the critical section of the 
shared variables and the arrival time of a subsequent packet wherein the critical section is less 
than the arrival time of the subsequent packet. 



39. (new) The method of claim 1 in which the at least one programming engine 
executes multiple instructions associated with a first one of the multiple tasks, and switches to a 
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second one of the multiple tasks when an instruction associated with the first one of the multiple 
tasks comprises a long latency operation. 

40. (new) The method of claim 1 in which the at least one programming engine 
executes multiple instructions associated with a first one of the multiple tasks, and switches to a 
second one of the multiple tasks when an instruction associated with the first one of the multiple 
tasks requires access to memory. 



